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What is claimed is : 

1. A method for modeling a web server, comprising: 

2 \ identifying a plurality of sub- systems for the server; 

3 \ representing each sub- system as a queue, with each queue operably coupled 

4 togeth^^^and 

5 iterau\ely adjusting an arrival rate and a service time for each queue to 

6 accoimt for perfomiance by other queues. 

1 2. The method of clank 1 , wherein said plurality of sub- systems comprises one 

2 or more of a set comprising a Mmisaction control protocol/intemet protocol sub- 

3 system, a hypertext transfer protoc^ sub-system, an input/output sub-system, and an 

4 active script con^onent sub- system \ 

1 3. The method of claim 1 , wherein each subsystem is modeled as a fmite- 

2 buffer, finite server queueing systeirL \ 

1 4. The method of claim 2, wherein said transaction contrisjl protocol/intemet 

2 protocol sub- system comprises a first finite listen queue served l\a listener daemon. 
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1 5. The method of claim 2, wherein said hypertext transfer protocol sub-system 

2 Iconprises a second finite listen queue served by one or more multi- threaded 

3 liypertext transfer protocol daemons with Nj^^^p separate server threads. 

1 6. \ The method of claim 2, wherein said input/output sub-system comprises a 

2 finite immber N^uf of network buffers served by an iaput/output controller. 

1 7. The m^od of claim 6, wherein said input/output controller serves each 

2 network buffer using a polling system 

1 8. The method of cImti 2, wherein said transaction control protocol/internet 

2 protocol sub- system TCP/IPSs represented as an M(Viie) / M(Tj^) / N^^ / 0 blocking 

3 system \ 

1 9. The method of claim 2, whereid\said hypertext transfer protocol sub-system 

2 is represented as an MC^^p) / M(t^^) I N^V Qhttp queueiag system 

1 10. The method of claim 2, wherein said input/output sub-system is represented 

2 as an MCA^^f) / MCx^uf) / N^^f / °° queueing system \ 
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K 1 1. A method for modeling a web server, comprising: 

2 \ (a) identifying for the server a transaction control protocol/intemet 

3 protocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) sub-system, and 

4 an input)^tput (I/O) sub- system; 

5 (b) xrepresenting each sub- system as a queuing system; 

6 (c) collating an upper bound performance for said I/O sub-system by 

7 assuming a first predet^mined blocking value for said TCP/IP sub-system and 

8 HTTP sub- system; \. 

9 (d) computing an upp^bound performance for said TCP/IP sub- system 

10 and HTTP sub- system by assuming a&st predetermined I/O sub- system waitiug 

1 1 time; \. 

12 (e) coirputing a lower boimd I/O p^ormance by assuming a second 

13 predetermined blocking value for said TCP/IP sub-^tem and HTTP sub- system; 

14 (f) corrputing a lower bound performance foK^id TCP/IP sub- system 

15 and HTTP sub- system by assuming a second predetermined DO sub- system waiting 

16 time; and \. 

17 (g) repeating steps (c) - (f) to generate successively tighter\ounds until 

18 convergence. \ 
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1 12. A machine-readable medium whose contents cause a computer system to 

2 iW)del a web server, by performing the steps of: 

3 \ identifying a plurality of sub-systems for the server; 

4 representing each sub-system as a queue, with each queue operably coupled 

5 together; and 

6 iterativ^y adjusting an arrival rate and a service time for each queue to 

7 account for performance by other queues. 

1 13. The machine-read^le medium of claim 12, wherein said plurality of sub- 

2 systems comprises one or nwe of a set comprisiug a transaction control 

3 protocol/iQtemet protocol sub-Wstem, a hypertext transfer protocol sub-system, an 

4 iuput/output sub- system, and an active script component sub- system- 

1 14. The machine-readable medium of claim 12, whereiu each sub- system is 

2 modeled as a finite-buffer, finite server quVieiag systenL 

1 15. The machine-readable medivim of claim\3, whereia said transaction control 

2 protocol/internet protocol sub-system comprises asiirst finite Hsten queue served by a 

3 listener daemon. \ 

1 16. The machiue-readable medium of claim 13, whereifi said hypertext transfer 

2 protocol sub-system comprises a second finite Hsten queue served by one or more 

3 multi- threaded hypertext transfer protocol daemons with Ni^^p sfeparate server 

4 threads. - 

1 17. The machine-readable mediimi of claim 13, wherein said tuput/ontput sub- 
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1 . system conprises a finite number N^^f of network buffers served by an input/output 

2 Vontroller. 



1 18. Tl^e machine-readable medium of claim 17, wherein said input/output 

2 controller sen^ each network buffer using a polling systenx 



1 19. The machine-readable medium of claim 13, wherein said transaction control 

2 protocol/iatemet protocol sub-s^em TCP/IP is represented as an M(Xf^J I Mij^^ I 

3 Nj^p / 0 blocldng system, 

1 20. The machine-readable medium of claim 13\whereia said hypertext transfer 

2 protocol sub-system is represented as an M(\ttp) / MO^) / N^t^ / Qj^^p queueiag 

3 system 



1 21. The machine-readable medium of claim 13, wherein said input/b^tput sub- 

2 system is represented as an M(Xtuf) / MCXb^f) / N^^f / «> queueiag system 
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1 22. A machine-readable medium for modeling a web server, comprising: 

^"^iv (a) identifying for the server a transaction control protocol/internet 

3 ptetocol (TCP/IP) sub-system, a hypertext transfer protocol (HTTP) sub-system, and 

4 an inp^/output (I/O) sub- system; 

5 (b) representing each sub- system as a queuing system; 

6 (c) computing an upper bound performance for said I/O sub- system by 

7 assuming a first predebsmoined blocking value for said TCP/IP sub-system and 

8 HTTP sub-system; \ 

9 (d) computing an i^er bound performance for said TCP/IP sub- system 

10 and HTTP sub- system by assunain^ first predetermined I/O sub- system waiting 

1 1 time; \ 

12 (e) computing a lower bound I/S performance by assuming a second 

13 predetermined blocking value for said TCP/IP s^b- system and HTTP sub- system; 

14 (f) confuting a lower bound performanc^for said TCP/IP sub- system 

15 and HTTP sub- system by assuming a second predetermtf^ I/O sub- system waiting 

16 time; and \. 

17 (g) repeating steps (c) - (f) to generate successively tigt;^ter bounds until 

18 convergence. \^ 
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